summary:In this paper, the effects on the signless Laplacian spectral radius of a graph are studied when some operations, such as edge moving, edge subdividing, are applied to the graph. Moreover, the largest signless Laplacian spectral radius among the all unicyclic graphs with $n$ vertices and $k$ pendant vertices is identified. Furthermore, we determine the graphs with the largest Laplacian spectral radii among the all unicyclic graphs and bicyclic graphs with $n$ vertices and $k$ pendant vertices, respectively.
展开▼
机译:摘要:在本文中,研究了将某些操作(例如边移动,边细分)应用于图时,对图的无符号拉普拉斯光谱半径的影响。此外,在具有$ n $个顶点和$ k $垂线顶点的所有单环图中,确定了最大的无符号Laplacian谱半径。此外,我们分别在所有具有$ n $个顶点和$ k $垂线顶点的单环图和双环图中确定具有最大拉普拉斯谱半径的图。
展开▼